// #include<iostream>
// using namespace std;
// int main(){
//   int arr[31]={1,1,1};
//   for(int i=3;i<31;i++)
//   arr[i]=arr[i-1]+arr[i-2];
//   int n=0,a=0;
//   scanf("%d",&n);
//   for(int i=0;i<n;i++)
//   {
//     scanf("%d",&a);
//     cout<<arr[a]<<endl;
//   }
// }



#include<iostream>
using namespace std;
int main(){
  int n=0,a=0,i=0;
  cin>>n;
  int arr[31];
  arr[2]=1;
  arr[1]=1;
  for(i=3;i<=30;i++)arr[i]=arr[i-1]+arr[i-2];
  for(i=0;i<n;i++){   
    cin>>a;
    cout<<arr[a]<<endl;
    }  
  }
